We Claim: 



1. A|^method of extracting key frames from a video sequence, wherein the video 



sequence comprises compressed video data having motion vectors^ the method 
comprising the steps of: 

generating global motion signals based on the motion vectors; 

generating dominant global direction clusters based on said generated global 
motion signals; 

selecting key frames using said generated dominant global direction clusters; and 
decompressing said selected key frames to obtain said extracted key frames. 



2. A method as claimed in claim 1, wherein said selecting step comprises selecting 

key frames using said generated dominant global direction clusters and a set of predefined 
rules. 



3. A method: as claimed in claim 1, wherein said selecting step comprises the sub- 
steps of: 

selecting potential key frames of the video sequence using said generated 
dominant global dijection clusters and a first set of predefined rules; and 

removing redundant key frames from said selected potential key frames using a 
second set of predefined rules resulting in said selected key frames. 

4. A method as claimed in claim 1, wherein said selecting step comprises the sub- 
steps of: 

selecting potential key frames of the video sequence using said generated 
dominant global diiection clusters and a first set of predefined rules; 

edundant key frames from said selected potential key frames using a 
second set of predefined heuristic rules resulting in a set of said selected potential key 
frames; and 



removmg 



removmg 
using a colour histo 



similar and/or repeated key frames from said set of selected key frames 
^am technique resulting in said selected key frames. 



I 
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5. \ A method as claimed in claim 1, wherein said step of generating global motion 
signals>^omprise generating a pan global motion signal, a zoom global motion signal, and 
a tilt global motion signal. 



6. A method as claimed in claim 1, wherein said dominant global direction clusters 

comprise one or more of a pan left, pan right, tilt up, tilt down, zoom in, zoom out and 
global still motion cluster. 



7. A method as claimed in claim 1, wherein said step of generating dominant 

global direction clusters comprises the sub-steps of: 

generating discrete global motion signals from said generated global motion 

signals; 

removing noise from said generated discrete global motion signals; and 
generating dominant global direction clusters based on said noise reduced 
discrete global motion signals. 



8. A method of generating a representation of a video sequence, wherein said video 

sequence comprises compressed video data having block motion vectors, the method 
comprising the steps of: 

decompressing the compressed video data to obtain said block motion vectors; 
converting} said block motion vectors to forward block motion vectors; 

global motion signals based on the forward block motion vectors; 
dominant global direction clusters based on said generated global 



dominant global dir 
removing r 



generating 
generating 
motion signals; 

selecting {potential key frames of the video sequence using said generated 
action clusters and a set of predefined rules; 

edundant key frames from said selected potential key frames resulting 
in remaining selecte d key frames; and 

decompres >ing said remaining selected key frames to obtain said representation 
of the video sequence. 

9. A method las claimed in claim 8, wherein said step of generating global motion 

signals comprise generating a pan global motion signal, a zoom global motion signal, and 
a tilt global motion signal. 
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10. I A method as claimed in claim 8, wherein said dominant global direction clusters 
comprise one or more of a pan left, pan right, tilt up, tilt down, zoom in, zoom out and 
global siill motion cluster. ^ 



11. A method as claimed in claim 8, wherein said step of generating dominant 
global direction clusters comprises the sub-steps of: 

snerating discrete global motion signals from said generated global motion 

signals; 

rehioving noise from said generated discrete global motion signals; and 
generating dominant global direction clusters based on said noise reduced 
discrete global motion signals. 



12. A rhethod of extracting key frames from one or more video clips, wherein each 
said video cmp comprises MPEG compressed video data having block motion vectors, the 
method comprising the steps of: 

part ally decompressing the MPEG compressed video data to obtain said block 
motion vectors; 



com 



erting said block motion vectors to forward block motion vectors; 



global motior 



generating a pan global motion signal, a zoom global motion signal, and a tilt 



signal based on the forward block motion vectors; 



generated gl 
one or more 
motion cluste 



gene*ating dominant global direction clusters based on said pan, tilt, and zoom 
obal 



motion signals, wherein said dominant global direction clusters comprise 
a pan left, pan right, tilt up, tilt down, zoom in, zoom out and global still 



selecting potential key frames of each said video chp using said generated 
dominant glob il direction clusters and a set of predefined rules; 

remo\ ing redundant key frames from said selected potential key frames using a 
jf heuristic rules resulting in a first set of remaining selected key frames; 
ing similar and/or repeated key frames from said first set of remaining 
selected key frames using a colour histogram technique resulting in a second set of 
remaining selJected key frames; and 

decompressing said second set of remaining selected key frames to obtain said 
extracted kev frames. 



predefined set 
remo 
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13. \ A method as claimed in claim 12, wherein said step of generating dominant 
global cwrection clusters comprises the sub-steps of: 

generating discrete global motion signals from said generated ^global motion 

signals; 

removing noise from said generated discrete global motion signals; and 
generating dominant global direction clusters based on said noise reduced 
discrete global motion signals. 



14. Appr^atus for extracting key frames from a video sequence, wherein the video 
sequence comprises compressed video data having motion vectors; the apparatus 
comprising: \ 

means for generating global motion signals based on the motion vectors; 

means \for generating dominant global direction clusters based on said generated 

global motion signals; 

1 

means for selecting key frames using said generated dominant global direction 
clusters; and 

means f^r decompressing said selected key frames to obtain said extracted key 

frames. 



15. Apparatus for generating a representation of a video sequence, wherein said 
video sequence comprises compressed video data having block motion vectors, the 
apparatus comprising: 

means for pecompressing the compressed video data to obtain said block motion 

vectors; 

means for cbnverting said block motion vectors to forward block motion vectors; 
means for generating global motion signals based- on the forward block motion 

vectors; 

means for generating dominant global direction clusters based on said generated 
global motion signals; 

means for s electing potential key frames of the video sequence using said 
generated dominant global direction clusters and a set of predefined rules; 

means for removing redundant key frames from said selected potential key 
frames resulting in remaining selected key frames; and 



533201US.doc 



^means for decompressing said remaining selected key frames to obtain said 
represen^ion of the video sequence. 

16. Apparatus for extracting key frames from one or more video clips, wherein each 
said video clip comprises MPEG compressed video data having block motion vectors, the 
apparatus c<^mprising: 

means for partially decompressing the MPEG compressed video data to obtain 
said block mcl^ion vectors; 

means for converting said block motion vectors to forward block motion vectors; 

means\for generating a pan global motion signal, a zoom global motion signal, 
and a tilt globalimotion signal based on the forward block motion vectors; 

means for generating dominant global direction clusters based on said pan, tilt, 
and zoom generated global motion signals, wherein said dominant global direction 
clusters comprisi one or more of a pan left, pan right, tilt up, tilt down, zoom in, zoom out 
and global still rr^otion cluster; 

means for selecting potential key frames of each said video clip using said 
generated dominant global direction clusters and a set of predefined rules; 

means for removing redundant key frames from said selected potential key 
frames using a predefined set of heuristic rules resulting in a first set of remaining 
selected key frames; 

1 

means for removing similar and/or repeated key frames from said first set of 
remaining selectee key frames using a colour histogram technique resulting in a second 
set of remaining selected key frames; and 

means for decompressing said second set of remaining selected key frames to 
obtain said extract€ d key frames. 



17. A comput jr readable medium comprising a computer program for extracting key 
frames from a vide o sequence, wherein the video sequence comprises compressed video 
data having motioq vectors; the computer program comprising: 

;nerating global motion signals based on the motion vectors; 
code for feenerating dominant global direction clusters based on said generated 
global motion signals; 

code foijf selecting key frames using said generated dominant global direction 
clusters; and 



code for 
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Icode for decompressing said selected key frames to obtain said extracted key 



frames. 



vectors; 



18. A computer readable medium comprising a computer program for generating a 
representation of a video sequence, wherein said video sequence comprises compressed 
video data having block motion vectors, the computer program comprising: 

code! for decompressing the compressed video data to obtain said block motion 

code Dpr converting said block motion vectors to forward block motion vectors; 
code Apr generating global motion signals based on the forward block motion 

vectors; 

code foi generating dominant global direction clusters based on said generated 
global motion simals; 

code fon selecting potential key frames of the video sequence using said 
generated dominant global direction clusters and a set of predefined rules; 

code for removing redundant key frames from said selected potential key frames 
resulting in remaining selected key frames; and 

code for pecompressing said remaining selected key frames to obtain said 
representation of th(5 video sequence, 

19. A computer readable medium comprising a computer program for extracting key 
frames from one oi more video clips, wherein each said video clip comprises MPEG 
compressed video di ta having block motion vectors, the computer program comprising: 

code for pa rtially decompressing the MPEG compressed video data to obtain 
said block motion vectors; 

code for converting said block motion vectors to forward block motion vectors; 
code for generating a pan global motion signal, a zoom global motion signal, and 



a tilt global motion s 



gnal based on the forward block motion vectors; 



code for ger crating dominant global direction clusters based on said pan, tilt, and 
zoom generated glottal motion signals, wherein said dominant global direction clusters 
comprise one or mo e of a pan left, pan right, tilt up, tilt down, zoom in, zoom out and 
global still motion cluster; 

code for s( sleeting potential key frames of each said video clip using said 
generated dominant global direction clusters and a set of predefined rules; 
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eode for removing redundant key frames from said selected potential key frames 
using a predefined set of heuristic rules resulting in a first set of remaining selected key 
frames; 1 

>de for removing similar and/or repeated key frames from said first set of 
selected key frames using a colour histogram technique resulting in a second 
set of remaining selected key frames; and 

code for decompressing said second set of remaining selected key frames to 
obtain said extracted key frames. 



remammg 
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